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In this article, I provide a solution to a rank computation prob- 
lem related to the computation of the Hilbert-Kunz function for any 
disjoint-term trinomial hypersurface, over any field of characteristic 2. 
This rank computation problem was posed in [3]. The formula for the 
Hilbert-Kunz function for disjoint-term trinomial hypersurfaces can 
be deduced from the result(s) of this article, modulo a lot of tedious 
notation. 
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1 Introduction 

A 'disjoint-term trinomial hypersurface' is defined in §2 of |3j. In the last 
section of [3j, 1 gave an algorithm for computing the Hilbert-Kunz function 
for any disjoint-term trinomial hypersurface in general, over any field of ar- 
bitrary positive characteristic. But the algorithm was given modulo a rank 
computation problem for 3 types of systems of linear equations which were 
given in tables 5,6 and 8 of [3]. In this article, I provide a solution to this 
rank computation problem over fields of characteristic 2. It will be nice if one 
can provide a similar solution over fields of arbitrary positive characteristic 
p. 

The formula for the Hilbert-Kunz function for disjoint-term trinomial 
hypersurfaces follows as a corollary to the solution of this rank computation 
problem, but a lot of tedious notation is needed for deducing the formula. 
Hence in this article, I am avoiding the work on the deduction of the Hilbert- 
Kunz function from this. 

In the article [3], I was suspecting that due to the weird combinatorial 
pattern of the matrices in tables 5, 6 and 8, there can be examples of disjoint- 
term trinomial hypersurfaces for which the corresponding Hilbert-Kunz mul- 
tiplicity can be irrational. But my suspicion turns out to be incorrect (see 
the papers [2] and [1] for a reasoning). However if we consider trinomial hy- 
persurfaces which are defined by a polynomial not having disjoint terms in it, 
then we will encounter a similar-looking (but larger and more complicated) 
rank computation problem for those. And I suspect that the Hilbert-Kunz 
multiplicity may become irrational for those hypersurfaces because of the 
more complicated nature of the system of linear equations involved in it. In 
fact, the solution to the rank computation problem given in this article is 
also important for the next article in which I will consider trinomial hyper- 
surfaces which are defined by a polynomial not having disjoint terms in it, 
because something similar happens there. 
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2 Stating the problem in a general way 



The following combinatorial fact is well known (called the Chu- Vandermonde 
identity): 

For any two natural numbers m and n and for any non- negative integer j, 
the standard inner product of the two vectors ( '"Cq, "Ci, . . . , "^Cj) and 
( "Cj, ""Cj-i, . . . , "Co) equals ™+"Cj where we declare that for any 
positive integer M, *^Cz = if / > M. 

It follows from the above fact and from the pattern of the matrices present 
in tables 5, 6 and 8 of the article [3] that 

• for the linear systems corresponding to the matrices in tables 5 and 8, 
we need to solve the general combinatorial problem mentioned below 
as Problem I and 

• for the linear systems corresponding to the matrices in tables 6, we 
need to solve the general combinatorial problem mentioned below as 
Problem II. 

It is worthwhile to mention here that in this article, we will be considering 
systems of linear equations over fields of characteristic 2 only. 

2.1 Statement of Problem I 

Given any positive integer M and any non-negative integer j, what all values 
of positive integers k and I solve the following system of (/ + 1) many linear 
equations in {k + 1) many unknowns given by AX = b where the coefficient 
matrix A is the (/ + 1) x (A; + 1) matrix given below in table 1 and b is 
the (/ + 1) X (1) column vector (0,0,..., 1)*. The lines along the south- 
west -H- north-east direction (in table 1) indicate the continuation of the same 
entry along that direction. 

2.2 Statement of Problem II 

Given any positive integer M and non- negative integer j, what all values of 
positive integers k, I and q solve the following system of {l + q + 1) many linear 
equations in (A; + 1) many unknowns given by AX = b where the coefficient 
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Table 1: The coefficient matrix A of Problem I 
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matrix A is the (/ + g+l)x(A; + l) matrix given below in table 2 and h is 
the + g + 1) X (1) column vector (0, 0, ... , 1)*. In table 2, 



Table 2: The coefficient matrix A of Problem II 
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M = a + 5 for some natural numbers a and 5 (given to us). 
For any 1 < i < q and < r < /c, 'v^[ := the standard inner product 
of the two vectors ( "Cq, "Ci, . . . , "Cj+^+i-r) 
and ( Cj_|_fc_|_;_|_j_r, . . . , C'i+i, C*?)- 
The fines along the south-west -f^north-east direction indicate the 
continuation of the same entry along that direction. 
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3 Structure of the string of Binomial coeffi- 
cients 



For providing solutions to both problems I and II, we first need to have an 
account of the position of all odd entries in the string of binomial coefficients 
of any given positive integer M starting from ^Cq to ^Cm- This is given 
as follows: 

Let M — 2'-"' + 2''"-! H h 2'^ be the binary expansion of M where 

im > lm-1 > ■ ■ ■ > h are non-negative integers. 
Let T)m '■= the set of aU possible (m + l)-tuples {ao, ai, . . . , am) generated 
out of the set {0, 2'^, 2^^, . . . , 2'™} which satisfy the following 3 properties 

simultaneously: 

• tto = 1. 

• ai > 0:2 > • • • > am- 

• If CKj 7^ for some i e {1, ■ ■ ■ jTti}, then a^ > aj for any j & {i + 
l,...,m}. 

Clearly, the total number of elements in the set "Dm is 2"*. Let us put an 
order ^ on 'J)m hy declaring that 

(ao, am) ;^ (ao, ai, . . . , am) 

if and only if 



CKj < QJi Vi e {0, 1, . . . , m}. 

Observe that is a total order on the set Dm- The positions of the odd 
entries in the string of binomial coefficients of M are indexed by elements of 
the set 2)m; and are arranged (in ascending order) according to the order ^ 
on Sm- This indexing is given by: 
For any d = (ao, ai, . . . , am) G Dm, the position of the odd entry 
corresponding to it in the string of binomial coefficients of M is E^QCtj. 
Since the total number of elements in the set Dm is 2™, we can denote the 
elements of Dm by d[^'\4^'\ . . . , di^^ where :< d^""^ ^ . . . ^ d^ . 
And let us denote the corresponding positions of the odd entries in the 
string of binomial coefficients of M by 

spAM) yJM) ^ ,(Af) 
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Looking at the positions of all odd entries in the string of binomial coefficients 
of the given positive integer M, we can deduce some important facts about 
the position of all even entries in the string of binomial coefficients of M. 
These facts will be very much useful in writing down solutions to both the 
Problems I and II. These facts are as given below: 

Let the binary expansion of M be as mentioned above. Then 

1. the number of even entries between any two consecutive odd entries 
in the continuous string of binomial coefficients of M is of the form 
2*9 — 2'9-i — ... — 2'i — 1 for some G {1, . . . , m}. 

2. If Ig < l^, then a bunch of 2'" — 2''s-'^ — ... — 2'^ — 1 many even entries 
appears on both right and left sides of the bunch of 2^9 — 2'9-i — . . . — 
2'i — 1 many even entries at equal distance from the central bunch. 

3. Between any two consecutive bunches of 2'-^ — 2^^-^ — ... — 2'^ — 1 many 
even entries, there exists (2^ — 1) many bunches of even entries such 
that the number of even entries in each of these (2^ — 1) many bunches 
is different from 2^9 — 2^3-i _ , _ _ 2'i — 1. 

4 Solutions to Problems I and II 

In subsection 14.11 below, the notation and terminology will remain the same 
as in subsection 12.11 Similarly, in subsection 14.21 below, the notation and 
terminology will remain the same as in subsection 12.21 

4.1 Solution to Problem I 

Problem I can be restated in the following way: — 

Given any positive integer M and any non-negative integer j, for what all 
values of positive integers k and / does the string 

of consecutive binomial coefficients of M satisfy all the following 3 
properties simultaneously: 

• ^Cj and ^Cjj^k+i have different parity (that is, exactly one of them 
is even). 
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^Cj^t — ''^C'(j+t)+q(jfc+i) every t G {\, . . . ,k + 1} and for every 
positive integer q such that {j + t) + q{k +1) < j + I + k. In other 



words, the string of length A; + 1 beginning from *^Co+i and ending at 



^Cjj^k+i should be repeated until we reach *^Cj_|_;+fe (there can be a 
truncated string of length A; + 1 at the end) . 

• The string of length A; + 1 beginning from -^Cj+i and ending at 
^^Cj+k+i should contain evenly many odd elements in it. 

There are many possible values of positive integers k and / which do the job. 
A list of all possible answers is given below in cases I and II. 

Case I: When ^Cj is odd. 

Suppose that ^Cj equals Hd^^^ for some i e {!,..., 2"*}, then we provide 
a solution to Problem I by considering different sub cases depending upon 
the value ^dfl^ - Sdf - 1 being or > 0. Observe that Edfl^ - Erff - lis 
nothing but the total number of zeroes lying in between the positions 
and Sf . 

Sub cage La: When E^fi^ - EdJ^^ -1 = 0. 
If there exists an even natural number s such that Tjd[^]_^i — Eo?-^^'' — 1 > 0, 
then take the string ^Cj+i, . . . , ^Cj^k+i of length {k + 1) to be the con- 
tinuous string of binomial coefficients of M starting from position number 
1 + T^d\^^ and ending at position number Tjd\^] + L (inclusive of the be- 
ginning and end points), where L is some natural number such that < 
L < T,d\^]^i — "^d^^] — 1. Hence the natural number k is given by A; = 
'^dl^] + L — 'Ed\'^'^ — 1 where L and s are as mentioned above. 

To determine the possible values of / in this sub case, look at the entry in 
position number Hdl^] + L + 1. If it is even, then take 1 = 1. If it is odd, then 
look at the number of odd entries in the string of binomial coefficients of M 
that come in continuum starting from position number 1 -|- Edj^^ (including 
the odd entry at this position). Let p^^^ denote this number. Similarly, look 
at the number of odd entries in the string of binomial coefficients of M that 
come in continuum starting from position number 1 + L + ^d\^g (including 



the odd entry at this position). Let q) denote this number. Tale I to be 



any natural number such that I < 1 + min{p^^\ q\^^}- 
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Remcirk 4.1.1. An even natural number s as mentioned above in this sub 
case may not exist for some M and for some position number 'Edf^\ In that 
situation, this sub case is invalid. 

Sub case Lb: When Ed^^^ - T.df^ - 1 > 0. 
I will now list down the various possibilities under this sub case: 

Either 

Take k to be any natural number such that A; + 1 < '^d^^l — Hd^'^^ — 1. 
And take the string ^^Cj+i, . . . , ^Cj+fc+i of length {k + 1) to be the 
continuous string of binomial coefficients of M starting from position 
number 1 + Tid\^^ and ending at position number 1 + k + Tjdl^\ And take 
/ to be any natural number such that I < ^d\^i — Ed\^^ — {k + 1). 

Or 

For computing the possible values of the natural number k, proceed 
similarly as in sub case (La). And to determine the possible values of /, 
look at the entry in position number T,d\^g + L + 1. If it is odd, then take 
I — 1. If it is even, then look at the number of even entries in the string of 
binomial coefficients of M that come in continuum starting from position 
number 1 + Sd^-^'' (including the even entry at this position). Let pj^^ 
denote this number. Similarly, look at the number of even entries in the 
string of binomial coefficients of M that come in continuum starting from 
position number 1 + L + 'S,d\^] (including the even entry at this position) . 

Let Q'j^^ denote this number. Tale / to be any natural number such that 

/ < 1 + min{pf^\qj'^^}. 

Case II: When ^Cj is even. 



The position of '^Cj in the string of binomial coefficients of M (starting 
from ^Co to ^Cm, that is, from left to right) is (j + l)-th. 
Sub case II. a: When j + 2 — Hdf^^ for some i e {1, . . . , 2"*} and there exists 
an odd natural number u such that all the entries at the position numbers 
'Ed'l^\ 1 + Tid'l'^\ . . . ,u + Hdf^^ are odd and the entry at position number 
u + 1 + Ild\^^ is even. 

I will now list down the various possibilities under this sub case: 

Either 
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Take k to be any odd natural number such that k + 1 < u + 1. And take 
the string ^Cj+i, . . . , '^^Cj+k+i of length (A; + 1) to be the continuous 
string of binomial coefficients of M starting from position number Ed.^"* 
and ending at position number k + Tid[^\ Take / to be any natural number 

such that I < {u + 1) — k. 

Or 

Take the string ^C^+i, . . . , ^Cj+k+i of length {k + 1) to be the continuous 

string of binomial coefficients of M starting from position number 
j + 2(= E(i|^^) and ending at position number Hd^^] , where s is any odd 
natural number such that i + s <2'^. [Remark: Such a odd natural number 

s may not exist always. If it does not exist, then this is an invalid 
possibility.] And to determine the possible values of /, look at the entry in 
position number T^d^^] + 1. If it is even, then take / = 1. If it is odd, then 
look at the number of odd entries in the string of binomial coefficients of M 
that come in continuum starting from position number Hdf^^ (including 
the odd entry at this position). Let p^'^^ denote this number. Similarly, 
look at the number of odd entries in the string of binomial coefficients of M 



that come in continuum starting from position number 1 + 'Sd'l'^] (including 

(M) 



the odd entry at this position). Let denote this number. Tale / to be 
any natural number such that / < 1 + min{pf^\ qf^^}- 

Sub case Il.b: When j + 2 = E(iJ^^ for some i e {!,..., 2™} and ^f^l - 
Edf) - 1 > 0. 

Take the string ^Cj+i, . . . , ^Cj+k+i of length [k + 1) to be the continuous 
string of binomial coefficients of M starting from position number j + 2(= 
E(i|'^^) and ending at position number Ec?-^^ where s is any odd natural 
number such that i + s < 2™. [Remark: Such a odd natural number s may 
not exist always. If it does not exist, then this is an invalid possibility.] In 
this sub case, take I — 1. 

Sub cage II.c: When j + 2 ^ E^^^ for any i e {1, . . . , T^}. 

Clearly there exists i G {!,..., 2™} such that j + 2 < Y^df^\ Look at the 
smallest such i, call it io- Take the string ^Cj+i, . . . , ^Cj+k+i of length 
(A; + 1) to be the continuous string of binomial coefficients of M starting 
from position number j + 2 and ending at position number Ed^-^'l,, where s 
is any odd natural number such that io + s < 2"*. [Remark: Such a odd 
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natural number s may not exist always. If it does not exist, then this is an 

invaUd possibiUty] 
And to determine the possible values of /, look at the entry in position 
number 1 + T^dl^g. If it is odd, then take 1 = 1. If it is even, then look at 
the number of even entries in the string of binomial coefficients of M that 
come in continuum starting from position number j + 2 (including the even 
entry at this position). Let p^^^ denote this number. Similarly, look at the 
number of even entries in the string of binomial coefficients of M that come 
in continuum starting from position number 1 + "Ed^^g (including the even 
entry at this position). Let Qj^^^ denote this number. Take / to be any 
natural number such that I < 1 + min{pj^\ ^j^^^}- 

There is another non-trivial possibility under this sub case, which is the fol- 
lowing: 

Let M = 2^'- + 2^'-i H h 2'^''' be the binary expansion of M where 

Nr > Nr-i > ■ ■ ■ > Ni are non-negative integers. Let Ng^ be the least 
element of the set {Nr, A^r-i, • • • , -^i} which is > 2. Let 
{A^sj, Ns^_^, ■ ■ ■ , A^si} be the subset of the set {A^^, Nr-i, • • • , A^i} defined by 
{Nb\l < b < r — 1 and A^i+6 — A?;, > 1}. It may happen in some cases that 

Given any e {1, . . . , t}, let il^ denote the set of all possible sums 
generated from elements of the set |2^'', 2^'-i, . . . , 2^i+''d} (where each 
element of this set can appear atmost once in any such sum) which arc 

strictly less than 2^'' + 2^'-i H h 2^1+"^. Given any d e {1, . . . ,t} and 

any X(^d) ^ ^d, suppose *^Cj is at the (1 -|- X(^ci) + 2^"''^''<i)-th position in the 
string of binomial coefficients of M counting from the end (that is, from the 

right to left). In this situation, the following solutions are possible: 
(i) Take + 1 to be equal to 2^^d. And to determine the possible values of 
/, look at the number of even entries in the string of binomial coefficients of 
M that come in continuum after ^^Cj (i.e., excluding ^Cj and to the right 

of it). Let Pj*^'* denote this number. Similarly, look at the number of even 
entries in the string of binomial coefficients of M that come in continuum 
after ^Cj_^.2'^i+Ns^) (i.e., excluding ^C^_^_^(i+Ns^) and to the right of it). Let 

gj^^ denote this number. Tale I to be any natural number such that 

(ii) If d > 1 and there exists integer(s) z such that A^^^ > z > A^s<i_i 
z e {Nj., Nj.-i, ■ ■ ■ > Ni}, then for any such z, take A; -|- 1 to be equal to 2^. 
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And to determine the possible values of /, look at the number of even 
entries in the string of binomial coefficients of M that come in continuum 
after ^Cj (i.e., excluding ^^Cj and to the right of it). Let pj*^'' denote this 

number. Similarly, look at the number of even entries in the string of 
binomial coefficients of M that come in continuum after ^ C .j^^{i+Ns^) (i.e., 

excluding ^ C .^^{i+Ns^) and to the right of it). Let q~^^ denote this 
number. Tale I to be any natural number such that 
/ < 1 + 2^(2(^^.-^+1) _ 1) ^ min{p^PJP}. 
(iii) If d = 1 and A^^^ > A^^, then there always exists integer (s) z such that 
> z> and z e {Nr, Nr-i, ■ ■ ■ > Ni}. For any such z, do similarly 
as in (ii) above replacing d there by 1. 



4.2 Solution to Problem II 

Problem II can be restated in the following way: — 

Given any two positive integers a and 6 and any non-negative integer j, for 
what all values of positive integers k, I and q does the string 

M (~i 

(where M — a^S) of consecutive binomial coefficients of M becomes a 
solution to Problem I as mentioned above and the following properties are 

also satisfied (simultaneously): 

• ^Cj+k+i+i + ^Cj^k+i + • • • + ^Cj^i+i and "Cj+fe+;+i + "'Cj+k+i + 
■ ■ ■ + "Cj+;+i should have the same parity. 

• ^Cj+k+i+2+ '^Cj+k+i+i + - ■ ■+ ^C'j,-+i+2 and °Cj+fc+;+2+ "'Cj-^-k+i+i + 

h differ in parity if and only if ^Ci{ '^Cj+k+i+i+ "Cj+k+i + 

■■■ + "Cj+i+i) is odd. 

h °Cj+i+3 differ in parity if and only if ^Ci{ "Cj+k+i+2+ °'Cj+k+i+i + 

h "(7j_|_;+2) + ^C2{ "Cj+fc+/+i + ^Cjj^k+i + ■ ■ ■ + "Cj+/+i) is odd. 

• and so on till 

h °'Cj+i+g differ in parity if and only if E^^J ^Cp{ "^Cj+k+i+q-p + 

"Cj^k+i+q-i-p + • • • + "C'j+/+g-p) is odd. 
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Given any positive integers a, 5 and non-negative integer j, we can proceed 
similarly as in subsection 14.11 and find the possible values of the positive 
integers k and / for which the string 



M 




M 



c. 



M 




of consecutive binomial coefficients of M becomes a solution to Problem I. 
But these values of positive integers k and / should also satisfy the additional 
g-many properties (about parities of sums of strings of length {k + 1) of the 
binomial coefficients of M and a) as mentioned above. 

For any two natural numbers Z and let Sy{Z) denote the sum of the 
first y-many (starting from ^Cq) binomial coefficients of Z. It is an easy 
exercise to check that for any such Z and y, Sy{Z) = ^^^Cy-i. Since we 
are working over field of characteristic 2, it is easy to see that ^'^ Cjj^k+i+i + 

^Cj+k+i H h '^'^Cj+i+i equals 5j+k+i+i{M) +5j+i{M) which in turn equals 

^~'^Cj+k+i + *^""^C'j+i_i. Similarly one can say that °'Cj+k+i+i + "C'j+fc+i + 
■ ■ ■ + "Cj+i+i equals "^^Cj+^+z + "~^Cj_|_/_i. Therefore the condition that 
*^C'j+A;+«+i+ ^^C'i+fc+«+" ■ •+ ^^Cj+i+i and "Cj+fc+i+i+ ■ ■+ °Cj+/+i 

should have the same parity translates into the condition that 



The other (g — l)-many conditions (about parity of sums of strings of length 
{k + 1)) imply that the positive integer q should be such that for every 

a G {2, . . . , g}, the sums ^'^Cj+k+i+a + *^Cj+fc+i+a-i H h ^^Cj+i+a and 

"Cj+fe+i+a + "^Cj+k+i+a-i H \- ""Cj+i+a differ in parity if and only if the 

following condition holds: 

U Pi <■■■< Pf is the collection of all elements of the set 
{p\p e{l,...,a-l} and °'Cj+k+i+a-p + ■■■ + 

"Cj^i+a-p is odd}, then exactly odd many elements of the set 
{ ''Cpj, . . . , ^Cp^} should be odd. And this should hold true for 
every a G {2, . . . , q}. condition (**) 

We therefore need to determine when the value of the string sum *^Cj+fc+;+a+ 
^^Cj^k+i + ■ ■ ■ + ^''Cj^iJ^a becomes odd and when it is even as the integer a 
ranges over the set {1, . . . , q}. And similarly for the string sums "'Cj^k+i+a + 
"'Cjj^k+i+a-i + ■ ■ ■ + "Cj+i+a as the integer a ranges over the set {1, . . . , g}. 
But this problem is similar to solving problem I (or a problem equivalent to 




■j+i-i 



and " ^Cj+k+i + 
■ ■ ■ condition (*) 



■j+i-i 



should 
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problem I where the column vector b is replaced by a suitable vector which is 
either (1,0,..., 0)* or (0, 1, ... , 1)*) for both the integers M and a, assuming 
(to begin with) that the string sums '^^Cj+k+i+i + '^^Cj+k+i + ■ — h ^'^Q+z+i 
and "Cj+fc+i+i + "Cj+k+i + ■ ■ ■ + "Cj+^+i have the same parity. Recall that 
while solving problem I considering various sub cases, we got solutions for 
all possible values of the integer /. Speaking more precisely, we got all pos- 
sible values of 'upper bounds' of the natural number I. These upper bounds 
are nothing but the number of maximum possible strings (in continuum) of 
length (k + l) for which the parity of the string sum remains the same. That 
means, as soon as the value of / exceeds this 'upper bound', the string sum 
changes parity. Hence the positive integer q should be such that the various 
upper bounds of the values of / under consideration (for a and M both) 
should tally with conditions (*) and (**) mentioned above. 

5 Concluding remarks about rationality 

Looking at the rhythm of the parity of sums of continuous strings of binomial 
coefficients of any given positive integer M (as described in subsections 14.11 
and 14. 21 above), one can depict that over fields of characteristic 2, the Hilbert- 
Kunz multiplicity in this case of 'disjoint-term trinomial hypersurfaces' will 
turn out to be rational. In fact, it will depend upon the positions of the odd 
and even entries in the entire string of binomial coefficients of M, a precise 
account of which is given in section |3l I hope similar thing will hold true 
over fields of arbitrary positive characteristic p. 

For any hypersurface defined by polynomials having 'disjoint terms' in 
it (not just trinomial hypersurfaces), it is known that the corresponding 
Hilbert-Kunz multiplicity will be rational [see [2] and [T] for a reasoning]. 
The 'phis in the papers of [2] and [1] attached to 'disjoint-term trinomials 
(or more generally to any sum of monomials that are pairwise prime) are 'p- 
fractals. As a consequence, the Hilbert-Kunz series will be a rational function 
and the corresponding HK multiplicity will be in Q. 

But for trinomial hypersurfaces NOT having 'disjoint-terms' in it, the 
situation becomes more interesting. There we need to solve 'similar' rank 
computation problems related to larger and more complicated systems of 
linear equations [in fact, there we can have infinitely many linear equations 
inside a single system]. But the solution to the rank computation problem 
mentioned in this article is like providing a basement for the work in the 
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more general case. Due to the more complicated nature of the systems in 
that case, I suspect that the Hilbert-Kunz multiplicity can become irrational 
there. 
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